package mao.exaimnation.guanglianda;

import java.util.Arrays;
import java.util.Scanner;
/**
 * 定义一种排序算法，每次只能选择一种一个数字提到最前面（这被定义为
 * 一次操作），问排序一个数组使用最小的最小的操作次数是多少。
 * 思路：
 */

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int n = scanner.nextInt();
            int[] arr = new int[n];
            int[] sort = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = scanner.nextInt();
                sort[i] = arr[i];
            }
            Arrays.sort(sort);
            int indexArr=n-1,indexSort=n-1;
            //int res = 0;
            while (indexArr >=0 && indexSort >=0){
                if (arr[indexArr] == sort[indexSort]){
                    indexArr--;
                    indexSort--;
                }else {
                    while (indexArr >=0 && arr[indexArr] != sort[indexSort]){
                        indexArr--;
                    }
                }
            }
            System.out.println(indexSort);
        }
    }
}
